Broadcast copies reveal the quantumness of correlations 
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We study the quantumness of bipartite correlations by proposing a quantity that combines a 
measure of total correlations -mutual information- with the notion of broadcast copies -i.e. generally 
non-factorized copies- of bipartite states. By analyzing how our quantity increases with the number 
of broadcast copies, we are able to classify classical, separable, and entangled states. This motivates 
the definition of the broadcast regularization of mutual information, the asymptotic minimal mutual 
information per broadcast copy, which we show to have many properties of an entanglement measure. 
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Much work has recently been performed in order to 
analyze how correlations can be understood, quantified 
and classified as either classical or quantum [1, 2]. Such 
studies, that in a way go beyond the standard entangled- 
versus-separable i distinction , are relevant not only for 
our understanding of the fundamental differences be- 
tween the classical and quantum world, but also from the 
point of view of Quantum Information Processing [4] . In- 
deed, Entanglement is a necessary prerequisite for a task 
such as Quantum Key Distribution but its role in 
Quantum Computation is less clear, as there are cases 
where quantum correlations that are weaker than entan- 
glement seem to be sufficient to boost performance with 
respect to classical computation [6] . 

In studying the quantumness of correlations, re- 
searchers have focused on the following hierarchy of 
states. Classical- classical (CC-) states are of the form 
Y.^JPt/'\^{AA (E> |j)01b, with and {\j)B} or- 

thonormal bases, and {pfj^} a joint probability distri- 
bution. A CC-state is the embedding of a probability 
distribution in the formalism of quantum theory and as 
such has no quantumness. CC-states are a proper sub- 
class the class of separable states, which are of the form 
J2kPkPA ^ Pb ^ probability distribution {pk\ and 
local quantum states p\ and p^. Separable states can 
be generated with Local Operations and Classical Com- 
munication (LOCC) only and are therefore considered to 
have little quantumness. The remaining states are called 
entangled and exhibit the most quantumness. 

In this Letter we study the quantumness of correla- 
tions by combining a measure of total correlations — 
mutual information (MI) — and the notion of broad- 
cast copies, i.e. generally non-factorized copies (see Fig- 
ure [T]) of a bipartite quantum state. We relate quan- 
tumness to monogamy of correlations, and in particular 
to monogamy of entanglement, which in standard terms 
refers to the impossibility of a system to be strongly 
entangled with two or more other systems at the same 
time [7j. Here, we adopt a different perspective by con- 



sidering broadcast copies, and analyze quantitatively the 
minimal growth of the correlations with the number of 
broadcast copies. Whereas for factorized copies the cor- 
relations increase linearly for all states, this is not true 
for non-factorized copies. Indeed, for CC-states corre- 
lations do not have to increase at all and can be freely 
shared among any number of broadcast copies. We show 
that for non-CC separable states there is actually an in- 
crease, but it is bounded, while for entangled states the 
correlations must increase linearly with the copies, a re- 
sult we term copy- copy monogamy of entanglement. This 
is better expressed in quantitative terms by introducing 
the broadcast regularization of MI, the minimal per-copy 
MI between parties, when they share an infinite amount 
of broadcast copies. We show that this quantity has 
many properties of an entanglement measure Q , we es- 
tablish relations with known entanglement measure, and 
we conjecture that it is an entanglement measure itself. 
We then restrict the minimization to permutationally- 
invariant broadcast copies and prove that the correspond- 
ing constrained broadcast regularization of MI equals the 
classical version of squashed entanglement [9| . 

Broadcast copies and mutual information. In 0] the 
quantumness of correlations of a bipartite state pab on 
Hilbert space TLa ^ He was addressed from an opera- 
tional point of view by employing the notion of broad- 
cast copies and by quantifying total correlations by 
means of MI. The MI of a state p = pab is defined as 
I{p) = I{A : B)p = S{A)p + S{B)p - S{AB)p, with 
S{X)p = —Tipx log2 px the von Neumann entropy of 
subsystem X when the state of the total system is p [21|] . 
We say that a state Px^i = Xi . . .Xn, is an n-copy 

broadcast state of p if p^^l = ^T:xi---Xk-iX^+i---x„p''''^^ = P 
for all k. Each system Xk may be composed of sub- 
systems, in our case X^ — AkBk. Broadcast copies 
may contain correlations among the different copies, in 
contrast to factorized copies p^" (Figure [T|). For ex- 
ample, given any mixed ensemble {(pfciP^^)} PaB: 
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FIG. 1: n copies of a bipartite state pAB- broadcast copies 
(left) and factorized copies (right). Solid lines connecting sub- 
systems symbolize correlations. The vertical dashed line indi- 
cates the bipartite cut across which correlations are quantified 
by mutual information. 



i.e. PAB = J2kPkPAB' convex combination of factor- 
ized states p'"^[{(pfc,p%)}] = J^kPhPAn'^"^ is a possi- 
ble n-copy broadcast state of pab- Such states are also 
known as de Finetti states and play an important role 
in quantum versions of de Finetti's theorem 13, U | • By 
combining MI and the notion of broadcast copies, we can 
define the n-copy broadcast MI of pab as 



(/f,)„(pAB) = min/(A" 



where the minimum is taken over all n-copy broadcast 
states p^A^gn of PAB- A broadcast copy p'"^ such that 
p(")) = {Ib)n{pAB) will be said to be optimal In 



a no-local-broadcasting theorem for quantum correla- 
tions was derived by proving that for non-CC states — 
even separable ones — one has {Ib)n{pAB) > I{pab), for 
n > 2. This suggests that the quantumness of the correla- 
tions present in pab may be revealed by the dependence 
of {Ib)n{pAB) on the number of broadcast copies n 
We will particularly focus on its behaviour for large n, as 
given by the broadcast regularization of MI ^24| 
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In the following theorem we formalize the intuition that 
classical correlations can be freely shared among the 
broadcast copies, while quantum correlations can not. 

Theorem 1. The n-copy broadcast MI {Ib)n as a func- 
tion of n: (i) is constant for CC-states; (ii) grows 
(strictly from one to two copies) but is bounded for sep- 
arable states that are not CC-states; (Hi) grows strictly 
and asymptotically linearly for all entangled states. 

Proof, (ii) By definition, given any mixed ensemble re- 
alization {{Pk,PAB)} of PAB, we have {Ib)n{PAB) < 

l{p'-"^{{pk, Pab)}]) ■ For separable states one may 
choose an ensemble with p^^ 



k. Then, independently of the number of copies n, 

l{p^"'>[{{Pk,p'X^ p'h)}]) < Siipk}). In the separable 
non-CC case, the strict growth from n = 1 to n = 2 
of {Ib)n was proved in [2'|. (i) For CC-states, one can 
relabel k = {i,j) and set p\g = |«a)(«a| |iB)(js|, 
so that I{pab) = {Ib)n{pAB) = /(p(")[{(py, |za)(«a| (Xi 
bB)Os|)}]) = H{Pij}) [Hi which is a constant indepen- 
dent of 



n. (iii) By definition, 
fore {Ib)n> nl, 
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= hm„ i (/&)„, there- 
The claim follows then from the 
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states (Lemma [T] below). 



statement that is strictly positive for all entangled 

□ 



Properties of . The next theorem establishes many 
of the properties of /, 
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Theorem 2. The broadcast regularization of MI I^ 
(i) zero for separable states; (ii) convex; (iii) monotone 
under local operations: I{{Aa(;^ -^.b)[pab]) < I{pab), for 
completely-positive trace-preserving maps Ka and Kb; 



(iv) subadditive: ll°°\p_ 



AB 



<yA'B') < iir\p 



AB) 



(v) weakly additive: 



7-(oo)/'„»m\ _ 

^b \PabI — 
■mI^°°\pAB)', (vi) asymptotically continuous: for e = 
Wpab - <yAB\\i < {j^?, \\X\\i = TrVxTx, one has 

\li°°\pAB) ~ li'^\aA'B')\ < 126^e\og,d + 6h{^V~^), 
with h{x) — — xlog2a; — (1 — a:)log2(l — a:) and d the 
dimension of AB. 

Proof, (i) is a consequence of Theorem [TJ (ii) is proved 

-in) 

by noting that for optimal broadcast copies p- of 

Pi- ih)niT,iP^Pi) < HJ^.pA"^) < T,tPiih)n{Pz) + 
S{{pi}). (iii) derives from the fact that if p*-"' is an op- 
timal broadcast copy for p, then (Af" (g) A|")[p(")] is 
a broadcast copy of (A^ (g) Ab)[pab] and (/{,)„( (A^ (g) 

ab)[pab]) < mT ® Ar)[p(")]) < /(pH) = ihUp)- 

(iv) follows from the additivity of MI: {Ib)n{p ® <j) < 
I{p'^'') ® a(")) = [Ib)n{p) + ilb)nia), for p(") and 
ct'^"-' optimal broadcast copies of p and a, respectively. 
Given subadditivity, in order to prove (v) it is suffi- 

cient to observe that ^^"^(p®'^) = lim,^ j^ihUip'^'') > 

klin-im :;^ilb)mkip) = kl^°°\p). The proof of (vi) is 
relatively technical and will be reported elsewhere [12| . 
The main idea is to first prove that for any px, ctjcj 
e = IIpx — <^x\\i < I7 there exist a quantum oper- 
ation Ax = Ax(p, cr) such that: (a) Ax[px] = fx, 
and (b) for any extension txy satisfying tx = px, 
||(Ax(g)ly)[Txy]-rxF|| < ^Ve. Thus, if p(") isabroad- 
cast copy of p, there exist A such that cr^"^ = A®"[p(")] 
is a broadcast copy of a with comparable MI. □ 

According to Theorem [21 7^°°'' has many of the prop- 
erties of an entanglement measure 0], and we conjecture 
that it really is an entanglement monotone, i.e. that it 
decreases (on average) under LOCC. 
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> ilc)'r'^ > Ei^. (ii) The latter relations prove 
that Ej^. vanishes for separable states. In order to prove 
strict positivity on entangled states, consider any exten- 
sion paba' b' of a state pab ■ The optimal local measure- 
ments for Ic{pABA'B') in general act jointly on AA' and 
BB' . Let us restrict ourselves to measurements {M^} 
and {-/V/} on A' and B' that attain the maximum in 
IciPA'B'), and optimize solely over POVMs {Mi} and 
{Nj} on A and B. Thus, as in the first part of the 
proof of Theorem 3 in by using the definition of 
MI and the concavity of entropy we find Ic{pabA'B') — 

IciPA'B') > SUP{jv/,OWj}Efc/%;/({Py(PAi3)}), with 

Qki = Tr{pA'B'Ml®N[) andp% = Tta'B'{pabA'B'M'^^(E) 
^D/QkiipA'B')- We now recall that MI can be ex- 
pressed as relative entropy [28]. Furthermore, pf{PAB) = 
EjP^jipAB) = TrA{M,p^}), with p^} = TrB(pl'B) (simi- 
larly for pfipAB))- Thus, we find 

sup y2<lklH{P^JipAB)}) 

> sup S{{p,J{pAB)}\\{p^JiY,1klPA®PB)}) 

{Mi® AT,} 

> inf sup S{{p^.j{pAB)}\\{Ptj{(TAB)}), 
UAB separable | . 

where we used the joint convexity of relative entropy, 
the fact that J2ki I^iPab ~ Pab, as well as the separa- 
bihty of J2ki IkiPA ^ Pb- This lower bound is indepen- 
dent of paba'B' and is strictly positive for all entangled 
states, because there exist informationally-complete local 
POVMs [l^ and the relative entropy vanishes only when 
the two probability distributions are equal. □ 

The next theorem formalizes the relation of 1^:°°^ with 



Relation to entanglement measures. A way to prove that the broadcast condition and the definition of Ej^, . Thus, 
1^^°°'' > for all entangled states is suggested by not- 
ing the relation of /^°°'' to known entanglement mea- 
sures [^, [13, [3, [3] : squashed entanglement E^{pab) = 
^ infp^^^ (l{A : BE)p — I{A : E))p), where the infimum 
is over all extensions pabe of pab, i-e. states pabe satis- 
fying TrEipABE) = PAB, conditional entanglement of MI 
(CEMI) Ei{pab) ^ ^infp,,,,,, {l[AA' : BB')p-I{A' : 
B'))p^, with the infimum over extensions of pab', classi- 
cal squashed entanglement E^^{pab) = h^^^^PABE (^(^ • 
where the minimum is over all 



BE)p - I{A : E))p 
extensions Pabe '-'^ Pab that are classical on E, i.e. 
Pabe ~ "l^kPkpAB ® l^)(^l£;- Squashed entanglement 
and CEMI obey Ej > E^^, and have an operational in- 
terpretation as minimal quantum communication costs 
in quantum state redistribution [l4. 15|. 

By the definition of Ei (pab), it holds I{AA' : BB')p > 
2Ej{pab) + I{A' : B')p for any extension paa'BB' of 
PAB- Therefore, given an n-copy broadcast state p'ab, 
by using recursively the broadcast condition one obtains 
{Ib)n{pAB) > '2nEi{pAB)- By dividing both sides of this 
inequality by n and taking the limit n —^ oo, we get 
n > 2Ej. Nonetheless, neither Ej nor E^ are known 
to be strictly positive for all entangled states, in particu- 
lar because the extending systems in the definitions may 
have any dimension. Interestingly, thanks to the classi- 
cality of the extension, E^^ has a finite-dimensional opti- 
mal extension E and is thus known to be strictly positive 
for all entangled states 9] . 



In order to find good lower bounds on /, 
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we 



consider the classical MI associated to a bipartite 
state quantum pab [13], defined as Ic{pab) = 
max|Mi(g)Arj} I{{Pij[PABy\)- The maximum is taken with 
respect to all local POVMs M^ > 0, Y.i ^'h = 1 (acting 



on system A) and N, > 0, = 1> (acting on sys- ^^^^ mentioned entanglement measures, 

tern B) respectively, and p,j{p) = Tr(M, ® N^p). As MI Theorem 3. We have the sequence of inequalities: 



decreases under local measurements, Ic{pab) < ISpab), 
with equality if and only if the state pab is CC jj]. We 
now define a quantity in the same spirit of Ej: 

Ei^{pab) = inf {lc{AA' : BB')p - Ic{A' : B'))p), 

with p = PABA' B' an extension of pab ■ Ej^ measures the 
minimal increase in classical correlations due to "adding" 
two systems AB in the state pab to arbitrary ancillas 
A'B'. The following lemma proves that Ei^{pab) > 
if and only if pab is entangled: entanglement and only 
entanglement implies a higher amount of classical corre- 
lations. Furthermore, it relates and Ei^ and com- 
pletes the proof of Theorem [T] 

Lemma 1. It holds that (i) > Ej^, and that (ii) 

Ej^ vanishes for and only for separable states. 

Proof, (i) For any n-copy broadcast state p*^"^ of p, we 
have > /c(/o^"^) > nEi^,{p), where we used again 



2Eg>2{E:r^y-'>Il 



>2Ei>2Eg. 



(1) 



Proof. The two rightmost inequalities have already been 
discussed. The first inequality is due to subadditiv- 
ity of E^^. The inequality 2E^^ > 1^°°^ is proved 
by noticing that E^^ corresponds to E^^{pab) = 
i miuj^p^ pfc ^-jj with the minimum over 

mixed ensembles for pab By choosing an ensem- 
ble {{pk, Pab)} optimal for E^^, and using additivity 
of MI, one finds {hUpAB) < /(p^"' [{(Pfc, Pab)}]) < 
nEkPkHPAB) + Si{Pk}) = 2nEgipAB) + Si{pk}). The 
second inequality in ([1]) is obtained by the standard reg- 

ularization of both sides of 2E^^ > 1^°°'' ■ □ 

Theorem [3] together with Lemma [U provides a new 
proof that the entanglement cost Ec — the rate at which 
one has to consume pure entanglement to create many 
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copies of a given state via LOCC — is strictly positive 
for all entangled states [l3| ■ Indeed, by using the formula 

for EcOi [l|, one easily checks that > {Eg)^°^\ 
Finally, we notice that one may define a variant of 
by considering broadcast copies only in the class of 
permutation-invariant states, that is, states /0^2^„ satis- 



irp^ngnTT "'^ , for all permutations tt of the 
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n pairs AiBi. Thus, we define the symmetrical broadcast 
regularization of MI as: 

1 
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For such a quantity we are able to establish the following. 



Theorem 4. I, 



(oo) 
fc.sym 



= 2E^q, i.e., symmetric copies of 



ble {{pt 
o{n). 



, af^)} such that af^)}]) < + 



Conclusions. In this Letter, we have introduced a new 
way of quantifying the quantumness of correlations. This 
led us to define a new correlation measure, the broadcast 
regularization of mutual information. Its strict positivity 
on and only on entangled states can be interpreted as a 
signature of the monogamy of entanglement for any en- 
tangled state. Our study furthermore reveals a novel re- 
lation between extensions — here broadcast extensions — 
and entanglement, a topic of practical interest [20| . 

Focus has been on correlations between two parties. 
As in 0], our results can be straightforwardly extended 
to the multipartite case if a suitable definition of multi- 
partite mutual information is adopted. 
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the form p^"'\{{pk; p'ab)Y\ '^'"'^ asymptotically optimal. 

This theorem can be interpreted as support for our 
conjecture, since it implies that the symmetric version of 
7^°°'' is an entanglement monotone. 

By Theorem [3] it suffices to prove the direction ">" . 
The intuition is that permutation-invariant states can be 
approximated by de Finetti states l^, 11 1 . This idea can 
be made precise with the help of the so-called exponential 
de Finetti theorem, in particular by showing that entropy 
is "robust" under the disturbance of a small number of 
subsystems [l3| (see [l2| for details). 

Lemma 2. Let pa^b^ be a permutation-invariant state 
on (Ti.A (8) Tis)®"- Then there exists an ensemble of 
states {PijPAB}' uihere p\g are states on TLa ^'Hb, 
such that S'(A"")p^„^„ = ^^iPi^i^) p\g + for 
X = A,B,AB, and \\pab - J^iPiPAsh = o(l), with 
the reduced state pab = Pa^b^ j k ^ 1, . . . ,n. 

Theorem follows because for any permutation- 
invariant broadcast copy p^") of p, the continuity of 
E^q M ^^'^ Lemma [2] assure the existence of an ensem- []^2] 
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MI is a fundamental measure of correlations (see [J and 
references therein) that: does not increase under lo- 
cal operations; is neither convex nor concave, but re- 
spects /(EfcPfePAs) < J2kP''^iPAB) + S{{pk}), with 
S{{pk}) = -ZlfcPfclogaPfc the Shannon entropy of 
the classical probability distribution {pk}', is additive: 

HpAiBi ® CrA2B2) = HpAiBi) + /((JAaBs)- 

As the set of n-copy broadcast states is compact, there 
exist optimal broadcast copies. 

Notice that I{pab) < {h)n(pAB) < I{pTb) = nI{pAB). 
The broadcast regularization of any a state-dependent 
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real function / will be denoted by . The stan- 
dard regularization /(°°) is defined as /'""'(pas) = 
lim„ ^f{pAB)y on factorized copies. For MI, one has 
trivially = I. 
[25] Here, I{{p^^}) = S{{pt}) + S{{pf}) - = 
S{{pfj^}\\{ptpf}) is the classical MI of the joint prob- 
ability distribution {ptj^} with marginal distributions 



Pf = J:,pfj'' (similarly for B). S({pk}\\{qk}) = 
— Pk log2 ^ is the Kullback-Leibler distance between 
two probability distributions {pk} and {qk}- 
[26] Take an optimal broadcast copy p'"'. Then {Ib)n{p) ~ 
y^ -f((p' ) > j^ (ib)nk(p) taking the limit fc — > oo 

nk — nk ' ^ 

proves the claim. 



